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1. Introduction 

Let (Ui)i>i be an independent, identically distributed (i.i.d.) sequence of random 
variables that are uniformly distributed on [0,1]. Define the empirical distribu- 
tion function based on (Ui, . . . , U n ) by F n (t) := n -1 )^! < i < n, Ui < t}, t G 
[0, 1] and denote by F£~(i) the left-continuous inverse of F n , namely F£~(t) := 
inf{s > 0, F n (s) > t}. We also define the empirical (resp. quantile) process by 



a n (t) := \/n(F n (t) — t), i e [0,1] (resp. p n (t) := y/n{F£{t) -t), t G [0,1]). The 



framework of this paper is the almost sure behaviour of the local empirical and 
quantile processes. Namely, given t € [0, 1) we focus on studying the following 

i 
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processes, as n — > oo and fe->0. 

Vn,hA s ) : = a n{t + hs) - a n (t), s e [0, 1], (1.1) 
K,h,t( s ) : =A»(* + hs) - p n (t), s e [0, 1]. (1.2) 

Mason (1988) was the first to establish a functional law of the iterated log- 
arithm for the local empirical process (see also Einmahl and Mason (1997) 
for a generalization of this result to empirical processes indexed by functions). 
To cite this result, we need to introduce some further notations first. Write 
log 2 (u) := log(log(u V 3)). We say that a sequence (/i n )n>i of strictly positive 
constants satisfies the local strong invariance conditions when, ultimately as 
n — > oo, 

h n X 0, nh n t co, nh n / log 2 n — > oo. (1-3) 

Given a sequence (x n ) n >\ of elements of a metric space (E,d), we say that 
x n K when K is non void and coincides with the set of all cluster points 
of {x n )n>\- ln our framework, (E,d) is the space B([0, 1]) of all real bounded 
CADLAG trajectories on [0,1], endowed with the usual sup norm, namely || 
g ||:= sup{| g(s) \, s € [0,1]}. Consider the space AC[0, 1] of all absolutely 
continuous functions on [0, 1]. For any g € ^4C[0, 1], we define the usually called 
Hilbertian norm of g as 

l 

HsH 2 H := / 9 2 {x)dx, (1.4) 
o 

where g is any version of the derivative of g with respect to the Lebesgue mea- 
sure. The usually called Strassen ball can be defined as follows: 



S := 



{g E AC ({0,1}), s(0) = 0,|| 5 ||h<i}. (1.5) 



As a corollary of a strong approximation result, Mason (1988) showed that, 
given a sequence (h n ) n >i fulfilling (|1.3[) and given t G [0, 1), we have, almost 
surely 

S (1.6) 



(2^1og 2 n)V2 
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In the particular case where t = 0, Einmahl and Mason (1988) showed that 
T>' n h t also satisfies (|1.6[) . They showed that result by making use of a local 
Bahadur Kiefer representation (see their Theorem 5). The almost sure limit 
behavior of T>' n h t when t G (0, 1) has been investigated by Deheuvels (1997), 
who showed that the above mentioned process may obey functional limit laws 
that are different from (jl.6l) . The aim of the present paper is the following: 
given two sequences f)„ < h n fulfilling (|1.3j) . does (jl.6j) still hold uniformly in 
f)n < h < h n ? Namely, do we have almost surely 

T^n,h,t 



lim sup inf 

n ^°° t> n <h<h„ 



Vg € S, lim inf sup 

f>n<h<h„ 



(2/ilog 2 n)V2 



=o, 

? 



(1.7) 
(1.8) 



(2/ilog 2 n)V2 

The remainder of this paper is organised as follows. In we state our main 
results on T> n ^,t- We then show how this results lead to a local Bahadur-Kiefer 
type representation that holds uniformly in h. The proofs of our main results 
follow in gig] and [U 



2. Mains results 



Our first result is a weaker form of assertion (11.71 



Theorem 1. Let (h n ) n >i and (i) n )n>i be two sequences satisfying \1.S\) as well 
as (] n < \h n . Then, given t G [0, 1), we have, almost surely: 



lim sup inf 

n->oo ^ n < h < hn g£^2S 



(2/ l log 2 n) 1 /2 



0. 



(2.1) 



The proof of Theorem [Tj is written in 
Remark: Condition f)„ < h n /2 is just technical, as this result is really interest- 
ing when (f)„)„>i and (h n ) n >i are sequences that tend to at different rates 
(typically n~ ai and n~" 2 , < a% < a-i < 1). Clearly, Theorem [T] seems unsat- 
isfactory, as one would expect the limit set to be S instead of ^/2S. As it will 
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be pointed out in the proof of Theorem Q] (see £13. 2j) . it is possible to prove (|1.7|) 
when 

V/3>0, Km ]Dg(h n /t) n )/Qogn) f> =0. (2.2) 

n— too 

However, (|2.2[) is a very restrictive condition, imposing (h n ) n >i and (f) n )«>i to 
have rates of convergence to zero that are very close one to each other. In Sj3l 
we shall try to point out the main difficulty that imposes us to weaken (|1.7p 
to (|2.ip . Showing that (|1.7[) is true or false without imposing (|2.2[) remains an 
open problem. 

The second step of our investigation is to determine the validity of (|1.8p . This 
assertion turns out to be false as soon as t) n /h n — > 0, which is a consequence 
of our next result. We first need to introduce some further notations. Given an 
integer k > 2, we endow the space (B[0, l)) k with the product sup- norm, namely 
II 9i, ■ ■ ■ ,9k \\k-= max{|| g x ||, . . . , || g k ||}, and we define 

k 

Sk ■= {(gi, ...,9k) G (AC[Q, l]) fc ,]r || 9j \\ 2 H < l}. (2.3) 

3=1 

Now consider sequences < h n> i < . . . < /i n fc < 1 satisfying, ultimately as 

n — > ex), 

h n ,i/h n ,i +1 1 0, i = 1, . . . , k - 1, (2.4) 
h n , k I 0, nh n ,i t oo. (2.5) 

Our second main result is the following functional limit law, which is proved in 

m 



Theorem 2. Under assumptions \2.1$ and \2.5\) we have almost surely 

V(2Vilog 2 n)V2'---' (2VUog 2 n)V2j ^ fc ' 
iJere ~~> refers to the Banach space (-B([0, l]) k , \\ ■ ||fe ). 

Note that <Sfc is the unit ball of the reproducing kernel Hilbert space of 
(Wi,...,Wfc), where Wi, . . . ,W k are independent Wiener processes on [0,1]. 
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Theorem [2] describes an asymptotic independence phenomenon which has been 
earlier investigated by Deheuvels (2000) and Deheuvels et al. (1999). The proof 
of Theorem [2] is provided in 21 Now, to see that (|1.8[) is false, choose g as the 
identity function so as (<?,<?) ^ <!?2, which entails that inf{|| g — g±,g — <?2 H2 
, (51,(72) € £2} > e o f° r some eo > 0. By Theorem[5]we have, almost surely, 

T^n,h,t 



lim inf sup 

n^oo t) n <h<h 



9 



> lim inf 

n— ^00 



(2Mog 2 n)i/2 



(2()„log 2 n) 1 /2 5 ' ( 2 / l „log 2 n) 1 /2 



which invalidates (11.81). 



A local Bahadur-Kiefer representation 

A consequence of Theorem [1] is the following local Bahadur-Kiefer represen- 
tation, which is very largely inspired from Einmahl and Mason (1988, Theo- 
rem 5). For < h < 1 and n > 1 we set a n (h) :— (h\og 2 n/n) 1 / 2 , b n {h) := 
\og(nh), d n (h) := 21og 2 n + b n (h), r n (h) := (a„(/i)d„(/i)) 1/2 and 

Rn(h) := T>n tht0 + V n hfi 

Theorem 3. Under the conditions of Theorem\Jl with t — 0, we have, almost 
surely 

limsup sup r n (h)~ l Rn{h) < 2 1/2 . (2.7) 

n— s-oo fy n <h<h„ 

The proof of Theorem [3] is provided in $5] 
Remark: In view of Theorem 5 of Einmahl and Mason (1988), Theorem [3] 
seems to be non optimal since a factor 2 1 / 4 can be drop when h n = f)„. This is 
a consequence of the fact that we were only able to prove (|2.1[) instead of (|1.7p . 



3. Proof of Theorem Q] 

Our proof is divided into two subsections. In ij3.ll we establish a large devia- 
tion result which holds uniformly in t) n < h < h n . Then we make use of that 
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6 



(uniform) large deviation principle to prove Theorem [T] in §3.21 

3.1. A uniform large deviation principle 
3.1.1. Definitions 

Large deviation results are commonly used when proving functional laws of 
the iterated logarithm such as (|1.6|) . As a uniformity in f) n < h < h n ap- 
pears in Theorem [TJ we shall make use of a large deviation principle that 
holds uniformly in h. This tool was first used by Mason (2004). From now 
on, {e n ^i) n >i, i<p n will denote a triangular array of strictly positive numbers 
satisfying maxi<i< P „ £ n .i -> as n -> oo. We call a rate function in a metric 
space (E, d) any positive real function J on E such that, for each a > 0, the set 
{g € E, J(g) < a} is a compact set of (E, d). 

Definition 3.1. Let (E, d) be a metric space and let To be a a-algebra included 
in the Borel a-algebra of (E,d). Let (X ni i) n >i t i< p „ be a triangular array of 
random variables that are measurable for (E,To). We say that {X n ^) n >x t i< Pn 
satisfies the uniform large deviation principle (ULDP) for {e n ,i)n>i, i<p„> a m ^ e 
function J and To whenever 

1. For each closed set F £ To we have 



Remark: In this definition, we introduce a sub u-algebra To because we will 
consider repeatedly (E,d) as the metric space (B([0, 1],|| • ||). As the T> n ^,t 
are not Borel measurable in that space, we shall consider To as the cr-algebra 
spawned by the open balls of (B([0, 1],|| • ||). We will sometimes take (E,d) 
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2. For each open set O € To we have 




(3.2) 
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as a finite dimensional vector space, in which case To will denote the Borel a- 
algebra. Another way to avoid measurability problems is to consider inner and 
outer probabilities (see, e.g., Van der Vaart and Wellner (1996), Chapter 1). 
The next result is a consequence of the work of Arcones (2003). 

Proposition 3.1. Let (X nt i) n >x t i< Pn be a triangular array of random variables 
taking values in B([0, 1]) and measurable for To- Let (e n ,i)n>i. i<p„ be a triangu- 
lar array of strictly positive real numbers. Assume that the following conditions 
hold: 

1. For each p > 1 and (si, . . . , s p ) £ (0, l) p satisfying Si ^ Sj for each i ^= j . 
the triangular array (X n ^(si), . . . , X n ^(s p )^ n>1 i<p satisfies the ULDP 
in W for (t n ,i)n>i, i< Pn an d a ra ^ e function I si ,...,s „■ 

2. For any r > we have 

lim lim sup max log (P( sup | X n ^(s') — X nri (s) |> r) ) = — oo. 

&i0 n-Hx i<P-n V V | s _ s '| <( s // 

Then (X„ )i ) n >i i i< Pn satisfies the ULDP in (B([0, 1],|| • ||) for (e„,j)„>i, ,< p „, 
To and the following rate function: 

I(9)-= sup I su ,., tSp (g( Sl ),...,g(s p )), ff6B([0,l]). 

p>l, (s u ...,s p )£{0,1)p 

Now consider the following rate function on B([0, 1]) that is known to rule 
the large deviation properties of a Wiener process: 

{ \\g\? Hl when g e AC[0,l] ; 
J(g) := < (3.3) 

[ oo, when g £ AC[0, 1]. 

Notice that S = {g e B([0, 1]), g(0) = 0, J(g) < 1}. The main tool that will 
be used to achieve our proof of Theorem [T] is the following ULDP. 

Proposition 3.2. Let (/i„) n >i and (f) n ) n >i be two sequences satisfying con- 
ditions of Theorem Q] and let (/i n ,i)n>i, i<p n be a triangular array satisfying 
f)n < h n .i < h n for each n > 1, i <p n - Then the triangular array 



((2h n ,i log 2 n)- 1/2 X>„,fcn*,*) 

\ / n>l, 



1>1, l<p n 
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satisfies the ULDP in (B([0, 1]), || • ||) for To, the rate function J given in 13. 3]) 
and the (constant in i < p n ) triangular array (l/log 2 n) rl >i j i< Pn . 

Proof of Proposition 13.21 We shall make use of Proposition 13.11 and we 
hence have to show that conditions 1 and 2 of this proposition are satisfied. This 
verification will be a consequence of two separate lemmas. The next proposi- 
tion, which shall be useful to prove our first lemma, follows directly from the 
arguments of Ellis (1984). Here < •, • > denotes the usual scalar product on R p . 

Proposition 3.3. Let (X„ i j) ?1 >i > i< Pn be a triangular array of random vectors 
taking values in W, and let (e nj j)„>i ! i< Pn be a triangular array of strictly posi- 
tive real numbers. Assume that there exists a positive real function £ (which may 
take infinite values) on W such that the following conditions are satisfied. 

1. £ is convex and lower semi continuous on W . 

2. The definition set D{£) := {A € R p , £(X) < oo} has an interior that 
contains the null vector. 

3. I is differentiable on the interior of D(£) and, for each sequence (A„)„>i 
converging to a boundary point of D{£) we have \\ V£(A„) ||rp— > oo. Here 
|| • | |rp denotes the usual Euclidian norm. 

4- For each X 6 D(£), we have 



lim max 



0. 



Tog (E(exp (e"i < X,X n<i >)))- l(X) 
5. For each X (ji D(£), we have 

lim min e„,i log ( E( exp U~\ < A, X nA > ) ) ) = oo. 

n— s-oo i<p n \ \ • / / 

Then (X n ^) n >i t i< Pn satisfies the ULDP in W for {t nt i) n >\ t i< Pn with the fol- 
lowing rate function: 

J{s) := sup < A, s > -1{X), s e R p . 
We now state our first lemma. 
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Lemma 3.1. Let p > 1 and (si, . . . , s p ) £ [0, l] p &e arbitrary, with si < s 2 < 
... < s p . Under the assumptions of Proposition \3.2l the triangular array of 
W -valued random vectors 

((2h n>i log 2 n)-^ 2 (V nthn ijt (si), . . .,V n , hntit (s p ))) 

V / n>l, i<Pn. 

satisfies the ULDP for (e n ^) n >i ? i< Pn the following rate function (with sq := 

o;. 

p a; a; 2 
•/ S i....,s p (zi, ■ • ■ ,x p ) := V(s l+ i - s^f-^ -) > (xi,...,»p) eR p . 

<=0 !+i 2 

Proof of Lemma 3.1. 

We shall make use of Proposition 13.31 Fix A = (Ai, . . . , X p ) £ M. p and and 
write the 2? n ,h„ ,,t as sums of i.i.d. random variables, namely 

p n 

(2h nti log 2 n)- 1 ' 2 AiX>„,h B<t ,t(*i) = (2nAn (< log 2 n)" 1 / 2 £ ^ )/ln i)t , (3.4) 
j=i k=i 

where 

p 

z n,h n ,i,t '■= zl^ji^t+hn.is^iUk) - K,iSj), k = l,...,n. 
j=i 

These n random variables are i.i.d with mean and variance- covariance matrix 
given by h nt i\'Y> n ^\, with E nj j(Z,Z') := min(si, s;<) — h n _iSisi>. Now define the 
matrix E(Z,Z') := min(s;,s;'). Clearly, as < h n — > we have E„.j — > E 
uniformly in i as n — > oo. By standard computations we have, for each n > 1 
and i < p„: 

(log 2 n)- 1 log ^exp (log 2 n(2ft„, 4 log 2 n)~ 1/2 53 A J 2? n , hBilit (fl i ))^ J 

log (Eexp (r n ,iZ* h S), (3.5) 



log 2 n 

where r n ^ := (log 2 n/2nh n ^) 1 / 2 . Recall that maxi< Pii r„^ -> as n -> oo, since 
f)„ satisfies (jl.3p . and notice that the Z^ hn . t are centered and almost surely 
bounded by pmaxj = i j ... iP | Aj | . This ensures that the following Taylor expansion 
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is valid, for each n > 1, i < p n (here £ denotes a real function satisfying e(u) — > 
as u — > 0): 

E^exp (r^iW^ j) =l + ^y^A'S„, i A(l + £ (r„, i )). (3.6) 
Combining p. 51) and p. 61) . we get 

log (E^exp ( (av ^ w) i/ a E^^,i,t(s 



lim max 

n— >oo i<p n 



r A'EA 



o. 



log 2 n 4 
As the function £(X) := A'(£/4)A obviously satisfies conditions of Proposition 



.□ 



I3.3[ the proof of Lemma 13.11 is concluded by noticing that 

p fx ._ 

SUp < t, X > —£(t) — x'Y*~ 1 X = y^(Si + l — Si) ( — ^— - 



Our next lemma shows that condition 2 of Proposition 13 . 1 1 is fulfilled. 
Lemma 3.2. Under the assumptions of Proposition ing we have, for each r > 



lim lim sup max log ( P ( sup 

<5^0 n-j.00 i<p„ V V| S _ S '|<5 

Proof of Lemma 3.2. 



(2/i n ,ilog 2 n)Va 



> T = — OO. 



Fix t > and introduce a parameter <5 > that will be chosen small enough 
in the sequel. The proof of this lemma relies on an exponential inequality for the 
oscillations of the local empirical process, which is due to Einmahl and Mason 
(1988) (see their Inequality 1). For positive numbers a, b with a + b < 1, write 

u) n (a, b) := sup | a n (s + s') - a n (s) \ . (3.7) 

0<s<b, 
0<s'<a 

Fact 1 (Einmahl, Mason, 1988). Fix < e < 1/2. There exists K(e) < oo such 
that, for any n > 1, A > 0, a > 0, 6 > fulfilling a + b < 1 and < a < 1/4, 

P(w„(a, b) > A) < ^(e)^ 1 exp ( - (1 ~J )A \ (-|^) ) . (3.8) 
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Here we write \&(it) := 2it~ 2 ((l + u) log(l + it) — u). 
Applying (|3.8[) to b = h n ,u a = 8h n ,i, £ = 1/2 and A = r(2h n ,i log 2 n) 1 / 2 we 
get, for all large n and i < p n (so that h n i < h n < 1/4) 

< i ^'^y h #h - ^»(^)) 

The last inequality holds for all large n and i < p„ since vE'(m) — > 1 as it — > 0, 
and since 

lim max i^ =0 . (3.10) 

n->oo i<p„ nh„, t i 

Now taking the logarithm in (|3.9I) concludes the proof of Lemma 13.21 then 
lemmas 13.11 and 13.21 in combination with Proposition 13.31 conclude the proof of 
Proposition 13.21 □ 



3.2. Proof of Theorem^ 

We shall invoke usual blocking arguments along the following subsequence: 

n k := exp(fcexp(- (log£;) 1/2 )) , k > 5. (3.11) 

Clearly, nk satisfies, as k — ¥ oo, 

— -> 1, log 2 (n*)=Iogfc(l + o(l)). (3.12) 
rik+i 

Now define the blocks Nk := {n^-i, ■ ■ ■ , nu — 1} for > 6. Fix e > and 
consider a parameter p > 1 that will be chosen small enough in the sequel. For 
any k > 5, consider the following discretisation of [f)n fc , ^n t ._ 1 ] 

Ki k ,B. k '■= h nk _ 1 , h nk ^ :=p l t) nk , I = 0, . . . , Rk — 1, (3.13) 

where := [(log(/i„ J ,_ 1 /f) ns .))/log( / o)] + 1, and [it] denotes the only integer q 
fulfilling q < u < q + 1. Clearly, as fc — > oo, we have 

R k =0(Iogn fc ). (3.14) 
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Our aim is to show that the following probabilities are summable in k so as the 
Borcl-Cantelli lemma would complete the proof of Theorem [TJ 



~k :=P( max sup inf 

ii£N k t) n <h<h„ geVzs 



(2/ilog 2 n)V2 



9 



> 3e 



(3.15) 



Clearly we have 



"i. < PI max inf 

0<t<Rk gtVZS 



V 



n k ,h n ,,t 



(2/i„ fe)i log 2 n fc )Va 



max max sup 

nEN k Q<l<R k -l h nk l<h<ph nk l 



> e 



V 



n k! h„. t i,t 



(2/Uog 2 n)i/2 (2/ l „ fc , / log 2 n fc )V2 



> 



l.fc +^2,k- 



To show that Pi.fc is summable, we shall make use of Proposition 13.21 Consider 
the following subset of B([0, 1]): 

F := If € B([0, 1]), inf ||/-<?||>e}. 

Since the rate function J given in (|3.3p is lower semi continuous on (-B([0, 1], || 
■ ||), there exists a.\ > satisfying J(F) = 2 + 2a±, Hence, for all large k we 
have 

Pi,* < (i? fc + l)exp(-(2 + a 1 )log 2 n fc ). (3.16) 

Recalling p.!2j) and (|3.14p . we conclude that Pi^ is summable in A;. It remains 
to show the summability of (P2,fc)fc>i- First notice that 

\fnT> n ,h,t - \fnT>n th ut 



2,k 



< 



max max 



sup 



l<R k -lneN k hn k ,i<h<ph nkl i 



max max sup B(n, h) 

l<R k -ln£N k h„ k ,i<h<ph nkl i 



{2n k h nk jlog 2 n fe ) 1 /2 



> e 



(2n k ph nk: i\og 2 rik) 1 / 2 



> e 



3,k +^4,fc, 



(3.17) 



where 
B(n,h) 



l n k ph nkt i log 2 n k 
nh log 2 n 



n e N k , I <R k ~ 1, h nk j <h< ph riktl . 

(3.18) 
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We shall require a maximal inequality due to Montgomery-Smith (1993) (see 
also Latala (1993)). 

Fact 2 (Montgomery-Smith, Latala, 1993). There exists a constant c > such 
that, given a Banach space (E,\\ ■ ||) and a finite sequence (-X"i)i<j<n of i.i.d. 
random variables taking values in (E,d) we have, for each A > 0: 



max 

Ki<n 



5> 

3=1 



> A < cl 



> 



A 



(3.19) 



Applying inequality f|3 . 19[) . we get 



\ k < E 1 

1=0 

^E 

z=o 



max sup 

"e^fe h„ k ,i<h< P h„ , 



sup 

hn k ,l<h<phn k ,l 



(2n k h nk jlog 2 n k ) 1/2 



> e 



>e/c). (3.20) 



(2n fc /i„ fc) ilog 2 n k y/ 2 

As h nh ,i < h nh _ 1 — > 0, each term of p.20p can be bounded by inequality 
(|3.8[) . provided that h rik _ 1 < 1/4. In inequality (|3.8[) . we repeatedly choose 
b = h Hk! i, a = h nkt i(p- 1), £ = 1/2, A = (2h nk jlog 2 n k ) 1 / 2 e/c. Hence, for all 
large k we have 

Rk-i 



3,fc 



V- *(§) 

<c > exp 



1=0 
Rh-l 



P-1 



<c > V ex P 



< 



p-1 



P-1 



e-log 2 n fc / eyiog 2 n fc \ 
2c 2 (p-l) 2 Vc^-^V^W^ 

e 2 log 2 n fc 



4c 2 (p- l) s 



R k k- e ' 2 <P-^ 



(3.21) 
(3.22) 



Inequality (|3.21|) is true for all large k since ^(u) — > 1 as u — > 0, and since 

(3.23) 



i- log 2 n-fc n 
hm max — -= = 0. 

fe->oo i<R k -i n k h nk i 



Inequality Q3.22p takes in account the fact that log 2 n k = logfc(l -I- o(l)) as 



k — > oo. Hence for any choice of 1 < p < 1 + y / e/2c the general term (|3.22p is 
summable in k and so are the ¥3^ (recall (13.141) ). Showing that < 00 wm 



imsart-generic ver. 2007/12/10 file: MasonUnlfLocalIMS.tex date: January 27, 2012 



D. Varron/ Uniform in bandwidth results for tail empiricals 14 

be done in a similar way. First notice that, as Uk/n^-i — > 1 and 1 < ph nk .i/h < p 
we have 

lim max max B(h. n) = p 1/2 - 1 < 2(p - 1). (3.24) 

k^oo 0<l<R k -l neN k 

Hence, for all large k we have 



"4 k < P max max 

0<l<R k -l n£N k 



(2n k ph nk ,i\og 2 n k y/2 2(p-l) 



> 



2=0 



"Dn k ,ph n .,,t 



> 



(2p/i„ fc , ; log 2 n fe )i/2 2c(p-l) 

(1 - phn k ,i) l°g 2 n '=,T,/ e ( 1 ~ P fl n h ,i)\/2log 2 n k 



1=0 



8c 2 (p-l) 2 V 2cy/n k ph nk ,i 



(3.25) 

e 2 ( l - pfe nfc! ;)log 2 n fe ' 
16c 2 (p- l) 2 



< 2ci? fc exp ( ^ ) . (3.26) 



Here, (|3.25[) is a consequence of Inequality 2 in Shorack and Wellner (1986, p. 
444), with p = ph nk ,i, A = e(l - ph nk ,i)(2ph nk j log 2 rik) 1/2 /4c(p - 1). Recalling 
(|3.23[) . we see that (|3.26p holds for all large k, as $(u) — > 1 when u — » 0. 
Now choosing p > 1 small enough leads to he summability of (P4 fc)fc>i, which 
concludes the proof of Theorem [TJD 

Remark: If we had replaced the limit set V2S by S in Theorem [TJ then (|3.16|) 
would become 

Pi,fe < (-R fc + l)exp(- (l + ai)log 2 n fc ). 

Hence, we would be able to conclude that Pi^- is summable if the cardinality 
Rk + 1 of the grids were smaller than (logrife)^ for any f3 > 0. When construct- 
ing the h nkj i as in p,13[) . the just mentioned condition is violated as soon as 
f)„ and h n have "really" different rates of convergence to zero (typically when 
f)„ = h-l 31 < n-^- with < /3 2 < j8i < 1). It seems however impossible to 
reduce the cardinality R k + 1 of our grids, since the oscillations between two 
consecutive h nki i become hardly controllable and hence the corresponding prob- 
abilities P 2 .fe might not be summable. One could expect some improvements of 
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this proof, since the RHS of (|3.16|) is crudely obtained, but this turns out to 
be non trivial, as Proposition 13.21 would have to be improved to more accurate 
large deviation rates for the T> nk ^ n t ,t, < I < R k - Another possibility would 
be to "poissonize" the T> n ,h,t and then make use of strong approximation of a 
centred Poisson process by a Wiener process W (see Komlos et at, 1977), which 
would reduce the problem to studying the summability of 

:=p(3pe(-^,l), p-^W(p-)i (21og 2 n fc )^ 2 (S + eS )), (3.27) 

and then try to make use of the isoperimetric properties of a Gaussian measures 
(here Bo denotes the unit ball of -B([0, 1])). This however fails to work by making 
brute use of the isoperimetric inequality, as long as i)n k /h nkl is not negligible 
with respect to log 2 n k as k — > oo. We hope however, that fl3.27[) may be better 
controlled and we thus leave an open question to specialists in Gaussian mea- 
sures. 



4. Proof of Theorem [2] 

To avoid lengthy notations, we shall prove Theorem [2] only with k = 2 with no 
loss of generality. The key of our proof of Theorem [2] is the following lemma. 

Lemma 4.1. Under the assumptions of Theorem^ for any p > 1, < s^ < 
. . . < s^ < 1 and < Sj 2 < . . . < s^ < 1, the sequence of R 2p -valued random 
vectors 



X n :— 



V {2h n ,i log 2 n)V2 ' ' ' ' ' (2h nA log 2 n)Va ' (2h n<2 log 2 n) 1 / 2 " * " (2h n , 2 log 2 n)V 2 
satisfies the large deviation principle for the sequence (log 2 n)^ 1 and the follow- 
ing rate function (writing s = s Q 2 ^ = 0). 



(1) _ Jl), 2 ,„(2) (2) y 2 



sP,...,4\s?\..., S ^ X ) -2>i+l- S i \~ (1) _(!)) +( S m-^ )( (2) _ (2) J 

x=x?\...,x£\x?\...,xMe(0,lf p - (4.1) 
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Proof of Lemma 4.1. 

The proof follows the same lines as the proof of Lemma 13.11 Choose A := 
(A^ , . . . , Ap 1 -*, A^ 2 \ . . . , X p 2 ^) £ M. 2p arbitrarily and set (recall that U\ is uniform 
on [0, 1]). 



3=1 
P 



By independence we have 



(log 2 n) 1 log (e ( exp ( log 2 n < A, X n > 
■ log (e( exp (r n ,iX n i + r n , 2 Ar„ 2 



\og 2 n 

with r n ,i := ^log 2 n/2nh nA and r„ i2 := ^log 2 nj2nh n> As Z„,i (resp X„ i2 ) 
is centered and almost surely bounded by 2pmax J= i 2p | Aj |, the follow- 
ing Taylor expansion is valid by the dominated convergence theorem (here 
lim e(a, b) = 0): 

|a|,|b|->0 

log (E^exp (r nA X nA + r nj2 X„, 2 )JJ 
= ^(r*,iVai(X„,i) +r* i2 V^ 

Now, writing Ai := (Aj 1 ', . . . , Ap 1 ^) and A2 := (A^ 2 \ . . . , A p 2 ^) we can write 
Var(X n ,i) = AiSl^Ai and Var(X„ >2 ) = A 2 £l 2) A 2 , where 

5#>(i,j) ^h^Tmnis^^f^-hl^sf, and 
£( 2 >(z,,) :=^, 2 rmn (s f, S f)-< 2S f S f. 

Hence, setting 

S (1) (i,j) :=min(4 1) ,sf ) ) and s(2) (m) : = min(sf \ sf >), 

we obtain 

(< 1 Va r (X„, 1 )+< 2 Var(X n , a )) = ^(A' 1 E( 1 )A 1 + A 2 S( 2 )A 2 )(1+o(1)). (4.2) 
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In a similar way, we can write Cov(X„.i, -X"„. 2 ) = A' 1 £ ri A2, where E„(i,j) := 
mm(h nj isf' ,h n ,2sy) - hn^hn^sf^ $j ■ Now recalling that h n ^/h n ^ ->0we 
have T, n (i,j) = h n ^sf\l — s^h n ^) for all large n, whence 



r„,ir B , 2 Cov(jr nil ,jr n , a ) =^./^i(l + (l)) = f^). (4.3) 



h 



n.2 



Combining fj472|) and (|4~3f we get 
lhn (log 2 n)- 1 log(E(exp(log 2 n <A,X„>))) - k^E^ Ai + A 2 £< 2 > A 2 ). 



Then applying Proposition 13. 31 leads to the claimed result. □ 
We shall now show that Lemma l4.1l is sufficient to infer a large deviation princi- 
ple for the couples of processes (2h n> i log 2 n) -1//2 X> n ,h n , i,* an d (2/i n ,2 log 2 n)" 1 / 2 ^,^^^. 
Consider the following processes on [0, 2] that are obtained by concatenation of 
(2Vilog 2 n)- 1/2 T> nthn lit with (2/i n ,2 log 2 n) _1/2 2?„, ft „ , 2jt : 

i,*W 



I : — . when < s < 1; 

" ^ 15 whenl<s<2. 



(2/i„, 2 log 2 ™)i/2, 

Combining Lemma 14.11 with Lemma 13.21 we conclude that conditions of Propo- 
sition 13.11 are fulfilled, and thus T> n satisfies the large deviation principle for 
e n := (log 2 n)^ 1 and for the following rate function: 



m 

ff/tl) (1) s( .9(4+1 ) -^ S f ] )\ L /(2) (2)x/ff( 1 + 4 + l)"f(l + ^ 2) 

:=su P ( - 4 X (1) (1 ; j + (4Vi - 4 X ( 2) _ g( 2) 

p > i , o < s { p < . . . < 4 1} < 1 < 1 + 4 2) < ■ ■ • < 1 + 4 2) < 2 } 

- II W II 2 4- II ll (2) 

— II 9 Wh + 115 IIh > 

where g^(s) := g(s), g^ 2 \s) := g(l + s), s e [0, 1]. The remainder of the proof 
of Theorem [2] is a routine use of usual techniques in local empirical processes 
theory (refer, e.g., to Deheuvels and Mason (1990)). We omit details for sake of 
briefness. □ 
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5. Proof of Theorem H 

We shall proceed in three steps. Recall that a n (h) := (/i log 2 n/n) 1 / 2 , b n (h) :— 
\og(nh), d n (h) := 2 log 2 n + b n (h), r n (h) := (a„(ft,)d„(/i)) 1 / 2 and R n (h) := 

T>n,h,0 + 'D'n.hfi 

Lemma 5.1. Under the assumptions of Theorem\Jl we have almost surely 



limsup sup 11 ^""^ 11 = 1. 

n— >oo t) n <h<h n 



(5.1) 



Proof of Lemma 5.1. 



First notice that, almost surely, for each p > 1, h > 0, n > 1, 

F,t(h) <ph^ + (P-V(^^) 1/2 > 0. 

(2h\og 2 n) 1 ' z V21og 2 n/ 

Now, for fixed p > 1 we have (p — 1) inf{n/i/ log 2 n, t) n < h < h n } — > oo. 
Moreover, by a straightforward use of Theorem Q] and (|1.6I) . 

liminf inf n^p^o ^ -(2p) 1/2 almost surely. (5.2) 

n^oo h„</i<h„ (2/ilog 2 n) 1 '^ 



This shows that (15.11) holds with < instead of =, while the converse inequality 
trivially holds by Kiefer (1972), Theorem 6.D 

Lemma 5.2. Under the assumptions of Theorem{J\we have almost surely 

\\V II 

I- II n.h.O II ^ nl/2 

hmsup sup — ■ <2 I . 

n-S-oo bn<h<h n (2/ll0g 2 n) i /^ 

Proof of Lemma 5.2. 

From Inequality (2.23) in Einmahl and Mason (1988) we have, for each n > 1 
and h > 0, 

\\% t h,o II < II^Ww.o II , 1 



(2/ilog 2 n) 1 /2 - (2/ilog 2 n) 1 /2 (2n/ilog 2 n) x /2 
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The second term can be drop since ni) n — > oo. Fix p > 0. By Lemma 15.11 we 
have almost surely, for all large n and for all f)„ < h < h n , 

II T^n,F^(h),0 II 1/2 II 'Dn.phfi \ \ 

(2/ilog 2 n) 1 /2 - p (2ph\og 2 n) 1 / 2 ' 
from where we readily obtain, by Theorem [I] 

limsup sup — " ' ' < (2/}) 1 / 2 almost surely. 

n^oo f, n <h<h„ (2/ilog 2 n) 1 /2 

As p > 1 was arbitrary, Lemma 15.21 is proved. □ 

The expression uj n appearing in the next lemma has been defined in ()3.7[) . 



Lemma 5.3. Under the assumptions of Theorem^ and given T] > 0, we have 
almost surely 

limsup sup tt-t < 77 ' . (5.3) 

n->oo t, n <h<h„ T n [h) 

Proof of Lemma 5.3. 

This proof is largely inspired from the proof of Lemma 6 in Einmahl and 
Mason (1988). Fix e > and consider the sequence (n&) the sets N k and the 
grids h nk j, < I < Rk as in M3.21 Also define, for each k > 5 and I < Rk, 

fflfc,! '■=v(P h n k ,i\og 2 n k /n k -i) 1/2 and 
rfe.i :=(a fe ,i(21og 2 n fe + log(ra fc /i nfc)J ))) 1 / 2 . 

As a/c ; ; > a n (h) for each n € iV^ and h € [h Uk ,i, phn k ,l\i we have 

|J |J Un{ ^' h) >V 1/2 (l + 3e) 

nGN k f) n <h<h„ ' 
^Pf^U'lJ U a,n(a ^'^""' ) >7? 1/2 (l + 36) 

^p^y 1 y P*w) >?? i/2 (1 + 2e) N \ (5 4) 



(5.5) 
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where (|5.4p holds for any choice of p > 1 small enough, ultimately as k — > oo, 
which is a consequence of the easily checked fact that 

r n {h) 



lim lim max max sup 

p^lk^oo n£N k l<R k -l he[h nkil ,ph nk j] 



0. (5.6) 



By Bonfcrroni's inequality we can write 
~ fc - _ . ^ 

=: E (5-7) 

Some straightforward verifications show that the blocking arguments of Inequal- 
ity 2 in Einmahl and Mason (1988) can be used simultaneously to each Pk,i, for 
all large k and hence, by Fact [IJ 

Pfc,; <2P(u nk (a k , h ph nk j) > r? 1/2 r fc ,i(! + e )) 

<2X(|)^exp(- (1 -£ (1 + £)2 ^(A M )), 

where Aj^j := (1 + £)f]^^ 2 Tk,iTiu 1/ ' 2 aZj converge to uniformly in Z < i?^ — 1 
when k — > oo. Since ^ (given in Fact[T|) satisfies *f?(u) -> 1 as h -> we obtain, 
for all large k and for each I < Rf. — 1, 



^ (5) V ( - (1 "*' 2 " + " (2 1* « + ■<)) ) 

2 e / 8 

<2tf(~)(?L) (n fc _i/i rl » lI )- e / 8 (log 2 n fc )- 1/2 (logn fc _ 1 )- 1 - e / 4 , 
I p 



for all large k and for each < I < Rk — 1, which entails by (15.71 
-)(- 



1,, ^(fK^Oogan^ 

1=0 



from where is summable in fc. □ 

The proof of Theorem [3] is concluded as follows. First, it is well known that, 
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almost surely, 



|| an + Pn + ( a n(F,^) - a n ) \ \= n 



1/2 



(5.8) 



whence, almost surely, for all n > 1 and h > 0, 



R n (h) < sup \\a n {s + n 1/2 /3„(s)) 



a n (s) || +n 



1/2 



(5.9) 



0<s<h 



from where 

r n (h)- 1 R n {h) < r„(^) -1 a; n (n- 1/2 || £>„, M ||, /i) + (n/ilog 2 n)- 1/4 (21og 2 n+log(n/i)) 

which concludes the proof by combining lemmas 15.21 and 15.31 (with the choice 
of 77 = 2), as the second term of the RHS of 15.101 converges to uniformly in 
f)n < h < h n as n —> 00. □ 
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